On simple representations of language families

— In this paper we establish représentation results for families oflanguages analogous to the Chomsky-Schützenberger theoremfor context-free languages and analogous to GreibacKs theorem on the hardest context f ree language. We show that, using intersection with regular sets and certain simple homomorphisms, the family of recursively enumerable sets, each principal AFL and (under weaker assumptions) each countable family oflanguages can be generatedfrom one individual language. We then extend Greibach's hardest context-free language theorem to recursively enumerable sets and to the family of context-sensitive languages, the lat ter resuit also providing a particularly simple proof that this family oflanguages is a principal AFL. In contrast to these results we then mention that no such result is possible for the family of regular languages. Résumé. — Dans cet article, nous établissons des résultats de représentation de familles de langages qui sont analogues au théorème de ChomskySchù'tzenberger pour les langages « cóntext-free » {algébriques) et au théorème de Greibach sur le langage algébrique « le plus difficile ». Nous montrons que la famille des ensembles récursivement énumérables, toute AFL principale et (sous des hypothèses plus faibles) toute famille dénombrable de langages peut être engendrée à partir d'un langage unique au moyen d'intersections avec des langages rationnels et de certains homomorphismes simples. Nous étendons le théorème de Greibach sur le langage algébrique le plus difficile aux ensembles récursivement énumérables et à lafamille des langages « context-sensitive »; ce dernier résultat donne ainsi une preuve particulièrement simple du fait que cette famille de langages et une AFL principale. En opposition à ces résultats, nous mentionnons alors qu* aucun résultat de ce type n'est possible pour lafamille des langages rationnels {réguliers).